منابع مشابه
Shapley Facility Location Games
Facility location games have been a topic of major interest in economics, operations research and computer science, starting from the seminal work by Hotelling. Spatial facility location models have successfully predicted the outcome of competition in a variety of scenarios. In a typical facility location game, users/customers/voters are mapped to a metric space representing their preferences, ...
متن کاملFacility Location Games with Dual Preference
In this paper, we focus on the facility location games with the property of dual preference. Dual preference property indicates that both two preferences of agents, staying close to and staying away from the facility(s), exist in the facility location game. We will explore two types of facility location games with this property, the dual character facility location game and the two-oppositefaci...
متن کاملNon-cooperative Facility Location and Covering Games
We study a general class of non-cooperative games coming from combinatorial covering and facility location problems. A game for k players is based on an integer programming formulation. Each player wants to satisfy a subset of the constraints. Variables represent resources, which are available in costly integer units and must be bought. The cost can be shared arbitrarily between players. Once a...
متن کاملApproximation-Variance Tradeoffs in Facility Location Games
We revisit the well-studied problem of constructing strategyproof approximation mechanisms for facility location games, but offer a fundamentally new perspective by considering risk averse designers. Specifically, we are interested in the tradeoff between a randomized strategyproof mechanism’s approximation ratio, and its variance (which has long served as a proxy for risk). When there is just ...
متن کاملCooperative games in facility location situations with regional fixed costs
A continuous single-facility location problem, where the fixed cost (or installation cost) depends on the region where the new facility is located, is studied by mean of cooperative Game Theory tools. Core solutions are proposed for the total cost allocation problem. Sufficient conditions in order to have a nonempty core are given, then the Weber problem with regional fixed costs is studied.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2019
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.2018.0948